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Detailed Action 

This office action is in response to the correspondence received on December 14, 2007. 



Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a 
person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived 
by the manner in which the invention was made. 

Claims 1-14 are rejected under 35 U.S.C. 103(a) as being unpatentable over Gupta et 
al ("An Adaptive Protocol for Reliable Multicast in Mobile Multi-hop Radio Networks," 
(IEEE, 1999)) in view of Humblet et al (US Pat No: 5,671 ,357), hereafter referred to as 
Gupta and Humblet, respectively. 



1 . With regards to claim 1 , Gupta teaches through Humblet a multi-hop network 
including a plurality of nodes that each maintains a table of network topology, a method 
for disseminating topology and link-state information over the multi-hop network, 
comprising: maintaining a path tree for each source node in the network that can 
produce an update message (section 2, Gupta), each path tree having that source node 
as a root node and further having a parent node and zero or more children nodes 
(equivalent to core, source and children nodes (section 3.1 .1, Gupta)); receiving update 
messages from the parent nodes in accordance with the path trees rooted at the 
respective source nodes (tree rooted at core node, equivalent to claimed source node, 
section 3.1 .1, Gupta) that originated the received update messages, the update 



Application/Control Number: 09/728,020 Page 3 

Art Unit: 2145 

messages including information related to links in the network and being received on 
their respective path trees; updating the table of network topology in response to the 
information in the update messages received via the path trees rooted at the source 
nodes (tree rooted at core node, equivalent to claimed source node, section 3.1 .1 , 
Gupta); and forwarding the update messages to children nodes, if any, in accordance 
with the path trees rooted at the source nodes (tree rooted at core node, equivalent to 
claimed source node, section 3.1 .1 , Gupta) that originated the update messages in 
response to the information in the received update messages, if it is determined that the 
update messages should be forwarded to the zero or more children nodes, such that 
topology information for the network is globally updated across the plurality of nodes 
(Gupta teaches the using path/link presence information. A node is able to send data to 
its children who replied to the acknowledgement messages since; they are the nodes 
that are known to be present. Plus, Gupta also teaches that a node is able to receive a 
message and is able to forward the message down the tree to the children nodes 
(section 3.5). However, Gupta does not teach the existence of tables within the nodes 
for the storage and updating of topology information. 

In the same field of endeavor, Humblet teaches a network system where the 
nodes each maintain a database (tables) with topology information (column 3, lines 50- 
59, Humblet). In addition, the topology information within each node is updated based 
on events (change to the topology) (column 2, lines 23-25, Humblet). Therefore, it 
would have been obvious to one skilled in the art, during the time of the invention, to 
have combined Gupta's multi-hop network with the network taught by Humblet, to 
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provide path computation for establishing communication between nodes (Humblet 
(column 1, lines 15-21, Humblet)). 

2. With regards to claim 2, Gupta teaches through Humblet a method wherein the 
information related to the links indicates whether the update messages are to be 
forwarded to other nodes (Acknowledgement means are taught by Gupta (section 3.1 .1 , 
second paragraph, Gupta). However, Gupta does not teach the existence of tables 
within the nodes for the storage and updating of topology information. 

In the same field of endeavor, Humblet teaches a network system where the 
nodes each maintain a database (tables) with topology information (column 3, lines 50- 
59, Humblet). In addition, the topology information within each node is updated based 
on events (change to the topology) (column 2, lines 23-25, Humblet). Therefore, it 
would have been obvious to one skilled in the art, during the time of the invention, to 
have combined Gupta's multi-hop network with the network taught by Humblet, to 
provide path computation for establishing communication between nodes (Humblet 
(column 1, lines 15-21, Humblet)). 

3. With regards to claim 3, Gupta teaches through Humblet a method wherein the 
path tree associated with each source node is a minimum-hop-path tree (Gupta teaches 
a multi-hop method (section 2, first paragraph, Gupta). However, Gupta does not teach 
the existence of tables within the nodes for the storage and updating of topology 
information. 
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In the same field of endeavor, Humblet teaches a network system where the 
nodes each maintain a database (tables) with topology information (column 3, lines 50- 
59, Humblet). In addition, the topology information within each node is updated based 
on events (change to the topology) (column 2, lines 23-25, Humblet). Therefore, it 
would have been obvious to one skilled in the art, during the time of the invention, to 
have combined Gupta's multi-hop network with the network taught by Humblet, to 
provide path computation for establishing communication between nodes (Humblet 
(column 1, lines 15-21, Humblet)). 

4. With regards to claim 4, Gupta teaches through Humblet a method further 
comprising obtaining link-state information from one or more nodes in the path tree 
rooted at a given source node for use in developing the path tree rooted at that source 
node (Gupta teaches acknowledgement means (section 3.1.1, second paragraph, 
Gupta). However, Gupta does not teach the existence of tables within the nodes for the 
storage and updating of topology information. 

In the same field of endeavor, Humblet teaches a network system where the 
nodes each maintain a database (tables) with topology information (column 3, lines 50- 
59, Humblet). In addition, the topology information within each node is updated based 
on events (change to the topology) (column 2, lines 23-25, Humblet). Therefore, it 
would have been obvious to one skilled in the art, during the time of the invention, to 
have combined Gupta's multi-hop network with the network taught by Humblet, to 
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provide path computation for establishing communication between nodes (Humblet 
(column 1, lines 15-21, Humblet)). 

5. With regards to claim 5, Gupta teaches through Humblet a method wherein the 
links are wireless communication links (The network taught in Gupta's disclosure is 
mobile and hence wireless (section 2, first paragraph, Gupta). However, Gupta does 
not teach the existence of tables within the nodes for the storage and updating of 
topology information. 

In the same field of endeavor, Humblet teaches a network system where the 
nodes each maintain a database (tables) with topology information (column 3, lines 50- 
59, Humblet). In addition, the topology information within each node is updated based 
on events (change to the topology) (column 2, lines 23-25, Humblet). Therefore, it 
would have been obvious to one skilled in the art, during the time of the invention, to 
have combined Gupta's multi-hop network with the network taught by Humblet, to 
provide path computation for establishing communication between nodes (Humblet 
(column 1, lines 15-21, Humblet)). 

6. With regards to claim 6, Gupta teaches through Humblet a method further 
comprising sending a new parent message to a node selecting that node as a new 
parent node for the source node originating an update message (Tree architectures 
allow for changes to node layouts to occur, which means that parents may become 
children and children may become parents. Gupta suggest within the disclosure that 
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such means are also present (section 3.1 .1, Gupta). However, Gupta does not teach 
the existence of tables within the nodes for the storage and updating of topology 
information. 

In the same field of endeavor, Humblet teaches a network system where the 
nodes each maintain a database (tables) with topology information (column 3, lines 50- 
59, Humblet). In addition, the topology information within each node is updated based 
on events (change to the topology) (column 2, lines 23-25, Humblet). Therefore, it 
would have been obvious to one skilled in the art, during the time of the invention, to 
have combined Gupta's multi-hop network with the network taught by Humblet, to 
provide path computation for establishing communication between nodes (Humblet 
(column 1, lines 15-21, Humblet)). 

7. With regards to claim 7, Gupta teaches through Humblet a method further 
comprising receiving from the new parent node in response to the new parent message 
link-state information associated with the source node that originated the update 
message (Gupta teaches the transferring of messages between all the nodes (sections 
3.1 and 3.1 .1 , Gupta). In addition, the layout of the nodes is allowed to change, as 
stated above. However, Gupta does not teach the existence of tables within the nodes 
for the storage and updating of topology information. 

In the same field of endeavor, Humblet teaches a network system where the 
nodes each maintain a database (tables) with topology information (column 3, lines 50- 
59, Humblet). In addition, the topology information within each node is updated based 
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on events (change to the topology) (column 2, lines 23-25, Humblet). Therefore, it 
would have been obvious to one skilled in the art, during the time of the invention, to 
have combined Gupta's multi-hop network with the network taught by Humblet, to 
provide path computation for establishing communication between nodes (Humblet 
(column 1, lines 15-21, Humblet)). 

8. With regards to claim 8, Gupta teaches through Humblet a method wherein the 
new parent message included a serial number and the link-state information received in 
response to the new parent message is associated with update messages having serial 
numbers that are greater than the serial number included in the new parent message 
(One of the major purposes of the multi-hop network is to obtain the status of the 
network. In addition, sequence numbers (equivalent to serial numbers) are provided 
(section 3.1 .1 , Gupta). However, Gupta does not teach the existence of tables within 
the nodes for the storage and updating of topology information. 

In the same field of endeavor, Humblet teaches a network system where the 
nodes each maintain a database (tables) with topology information (column 3, lines 50- 
59, Humblet). In addition, the topology information within each node is updated based 
on events (change to the topology) (column 2, lines 23-25, Humblet). Therefore, it 
would have been obvious to one skilled in the art, during the time of the invention, to 
have combined Gupta's multi-hop network with the network taught by Humblet, to 
provide path computation for establishing communication between nodes (Humblet 
(column 1, lines 15-21, Humblet)). 
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9. With regards to claim 9, Gupta teaches through Humblet a method further 
comprising: determining that a path through a new parent node for a source node 
originating an update message has the same number of node hops as a path through 
the current parent node, and maintaining a current parent node as the parent node for 
the given source node (Another incentive of the tree architecture is that messages are 
able to record which nodes were visited (section 2, Gupta). However, Gupta does not 
teach the existence of tables within the nodes for the storage and updating of topology 
information. 

In the same field of endeavor, Humblet teaches a network system where the 
nodes each maintain a database (tables) with topology information (column 3, lines 50- 
59, Humblet). In addition, the topology information within each node is updated based 
on events (change to the topology) (column 2, lines 23-25, Humblet). Therefore, it 
would have been obvious to one skilled in the art, during the time of the invention, to 
have combined Gupta's multi-hop network with the network taught by Humblet, to 
provide path computation for establishing communication between nodes (Humblet 
(column 1, lines 15-21, Humblet)). 

10. With regards to claim 10, Gupta teaches through Humblet a method further 
comprising: determining that a path to a source node originating an update message 
ceases to exist; and maintaining the current parent node as the parent node for the 
source node (In tree network architectures, data is able to route itself by looking ahead 
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to see if a path is available. In addition, Gupta teaches that data is able to route itself 
(section 2, Gupta). However, Gupta does not teach the existence of tables within the 
nodes for the storage and updating of topology information. 

In the same field of endeavor, Humblet teaches a network system where the 
nodes each maintain a database (tables) with topology information (column 3, lines 50- 
59, Humblet). In addition, the topology information within each node is updated based 
on events (change to the topology) (column 2, lines 23-25, Humblet). Therefore, it 
would have been obvious to one skilled in the art, during the time of the invention, to 
have combined Gupta's multi-hop network with the network taught by Humblet, to 
provide path computation for establishing communication between nodes (Humblet 
(column 1, lines 15-21, Humblet)). 

1 1 . With regards to claim 1 1 , Gupta teaches through Humblet a method further 
comprising: broadcasting the update messages to the children nodes if the number of 
children nodes exceeds a predefined threshold when forwarding the update messages 
to children nodes (Gupta teaches the monitoring and constant updating of the topology 
(section 2, Gupta). However, Gupta does not teach the existence of tables within the 
nodes for the storage and updating of topology information. 

In the same field of endeavor, Humblet teaches a network system where the 
nodes each maintain a database (tables) with topology information (column 3, lines 50- 
59, Humblet). In addition, the topology information within each node is updated based 
on events (change to the topology) (column 2, lines 23-25, Humblet). Therefore, it 
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would have been obvious to one skilled in the art, during the time of the invention, to 
have combined Gupta's multi-hop network with the network taught by Humblet, to 
provide path computation for establishing communication between nodes (Humblet 
(column 1, lines 15-21, Humblet)). 

12. With regards to claim 12, Gupta teaches through Humblet a method further 
comprising transmitting the update messages to each child node using a unicast mode 
if the number of children nodes is less than a predefined threshold when forwarding the 
update messages to children nodes (Gupta teaches a design where messages can be 
transmitted by unicast as needed (section 2, Gupta). However, Gupta does not teach 
the existence of tables within the nodes for the storage and updating of topology 
information. 

In the same field of endeavor, Humblet teaches a network system where the 
nodes each maintain a database (tables) with topology information (column 3, lines 50- 
59, Humblet). In addition, the topology information within each node is updated based 
on events (change to the topology) (column 2, lines 23-25, Humblet). Therefore, it 
would have been obvious to one skilled in the art, during the time of the invention, to 
have combined Gupta's multi-hop network with the network taught by Humblet, to 
provide path computation for establishing communication between nodes (Humblet 
(column 1, lines 15-21, Humblet)). 
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13. With regards to claim 13, Gupta teaches through Humblet a method further 
comprising: computing a parent node for each neighbor node and source node; and 
determining which neighbor nodes are children nodes for a given source node (For a 
tree network architecture to function properly, means must be present by which to 
detect the parent node and children nodes. Gupta teaches data structures within the 
nodes to identify themselves (section 3.2, Gupta). However, Gupta does not teach the 
existence of tables within the nodes for the storage and updating of topology 
information. 

In the same field of endeavor, Humblet teaches a network system where the 
nodes each maintain a database (tables) with topology information (column 3, lines 50- 
59, Humblet). In addition, the topology information within each node is updated based 
on events (change to the topology) (column 2, lines 23-25, Humblet). Therefore, it 
would have been obvious to one skilled in the art, during the time of the invention, to 
have combined Gupta's multi-hop network with the network taught by Humblet, to 
provide path computation for establishing communication between nodes (Humblet 
(column 1, lines 15-21, Humblet)). 

14. With regards to claim 14, Gupta teaches through Humblet a network, comprising: 
a plurality of nodes in communication with each other over communication links, each 
node maintaining a path tree for each source node in the network that can produce an 
update message (section 2, Gupta), each path tree having that source node as a root 
node and further having a parent node and zero or more children nodes (equivalent to 
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core, source and children nodes (section 3.1.1, Gupta)), wherein one of the nodes (i) 
receives update messages from the parent nodes in accordance with the path trees 
rooted at the source node (tree rooted at core node, equivalent to claimed source node, 
section 3.1 .1, Gupta) that originated the received update messages, the update 
messages including information related to links in the network and being received on 
their respective path trees, (ii) updates the table of network topology in response to the 
information in the update messages received via the path trees rooted at the source 
nodes (tree rooted at core node, equivalent to claimed source node, section 3.1 .1 , 
Gupta), (iii) and forwards the update messages to children nodes, if any, in accordance 
with the path trees rooted at the source nodes (tree rooted at core node, equivalent to 
claimed source node, section 3.1 .1 , Gupta) that originated the update messages in 
response to the information in the received update messages, if it is determined that the 
update message should be forwarded to the children nodes, such that topology 
information for the network is globally updated across the plurality of nodes (Gupta 
teaches the using path/link presence information. A node is able to send data to its 
children who replied to the acknowledgement messages since; they are the nodes that 
are known to be present. Plus, Gupta also teaches that a node is able to receive a 
message and is able to forward the message down the tree to the children nodes 
(section 3.5). However, Gupta does not teach the existence of tables within the nodes 
for the storage and updating of topology information. 

In the same field of endeavor, Humblet teaches a network system where the 
nodes each maintain a database (tables) with topology information (column 3, lines 50- 
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59, Humblet). In addition, the topology information within each node is updated based 
on events (change to the topology) (column 2, lines 23-25, Humblet). Therefore, it 
would have been obvious to one skilled in the art, during the time of the invention, to 
have combined Gupta's multi-hop network with the network taught by Humblet, to 
provide path computation for establishing communication between nodes (Humblet 
(column 1, lines 15-21, Humblet)). 



Response to Remarks 

The amendment received on December 14, 2007 has been carefully examined 
but is not deemed fully persuasive. In lieu of the claim amendments, the 1 1 2-type 
rejection has been withdrawn. The following are the examiner's response to the 
applicant's assertions. 

The first point of contention involves the claim feature of a source node rooted at 
the tree. The applicant contends that the Gupta art teaches away from this claim 
feature because of two rationales: 1) Gupta's core node (the node the examiner 
deemed equivalent to the claimed source node) is not the source of the message and 2) 
In the Gupta art; the message is not forwarded via a path tree rooted at the source 
node. The examiner disagrees with both of these rationales for the following reasons. 
As per the first rationale, Gupta clearly states that the core node (equivalent to the 
claimed source node) initiates multicasting (sending messages) (see section 3.1.1, 
second paragraph, Gupta). That is, the core node is the source of the messages, as 
claimed. As per the second rationale, Gupta teaches a multicast tree rooted at the core 
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node (again, equivalent to the claimed source node) (see section 3.1.1, first paragraph, 
Gupta). 

The second point of contention involves the claim language feature of: "updating 
the table of network topology in response to the information in the update message 
received via the path tree," and "such that the topology information for the network is 
globally updated across the plurality of nodes." The applicant insists that the Gupta and 
Humblet prior arts do not teach such features. The examiner disagrees with this 
assertion. Gupta in view of Humblet teaches the trait of "updating the table of network 
topology in response to the information in the update message received via the path 
tree." Gupta teaches how event messages (such as a new node is joining or a node is 
still connected) are sent throughout the nodes (section 2 and section 3.5, Gupta). The 
messages travel via a multi-hop technique, allowing the messages to travel through 
nodes through their path tree. Humblet teaches how each of the nodes is able to 
maintain its own event databases (tables) (column 3, lines 50-59, Humblet) so that 
event messages can be stored within each node. Gupta in view of Humblet also 
teaches the trait of "such that the topology information for the network is globally 
updated across the plurality of nodes." This is true because Gupta states that the multi- 
hop network "guarantees message delivery to all multicast nodes..." (Abstract, Gupta). 

Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 
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A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to AZIZUL CHOUDHURY whose telephone number is 
(571)272-3909. The examiner can normally be reached on M-F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jason Cardone can be reached on (571) 272-3933. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/A. C.I 

Examiner, Art Unit 2145 



/Jason D Cardone/ 
Supervisory Patent Examiner, Art Unit 2145 



